Fictitious Play Approach to a Mobile Unit Situation Awareness Problem

Until now the fictitious play approach to optimization has only been demonstrated on a dynamic traffic routing problem; therefore, it is necessary to apply this method to other problems in order to demonstrate its effectiveness as a heuristic optimization method. We used the large scale situational awareness simulation developed for the Multidisciplinary University Research Initiative (MURI) on “Low-Energy Electronic Design for Mobile Platforms” to test the fictitious play approach, since we already possessed bench mark solutions from a simulated annealing approach previously applied. We found that the fictitious play approach yielded similar solutions to simulated annealing and required comparable computational effort, while they both outperformed pure random search. This demonstrates the effectiveness of a fictitious play approach to optimization for the large scale situational awareness simulation, providing additional evidence as to fictitious play’s value as an optimization heuristic. (Programming: Integer: Heuristic ; Simulation; Military)